A two-stage approach based on Ant Colony Optimization Algorithm for Integrated Process Planning and Scheduling
نویسندگان
چکیده
This paper presents a two-stage heuristic using Ant Colony Optimization (ACO) to solve Integrated Process Planning and scheduling (IPPS) problem. The algorithm is incorporated with the objective of obtaining an optimal or near optimal schedule for a number of jobs with multi-operations. A graphical search method is used, where artificial ants are assigned as software agents to search for routines corresponding to schedules. A new approach is attempted in this paper in which the ACO solution process has been separated into two stages. Criteria including makespan and CPU time are used as measurements of performance. Illustrative examples are given to make comparisons with former research.
منابع مشابه
A Hierarchical Production Planning and Finite Scheduling Framework for Part Families in Flexible Job-shop (with a case study)
Tendency to optimization in last decades has resulted in creating multi-product manufacturing systems. Production planning in such systems is difficult, because optimal production volume that is calculated must be consistent with limitation of production system. Hence, integration has been proposed to decide about these problems concurrently. Main problem in integration is how we can relate pro...
متن کاملFlow shop Scheduling Problem with Maintenance Coordination: a New Approach
This study investigates the coordination of production scheduling and maintenance planning in theflow shop scheduling environment. The problem is considered in a bi-objective form, minimizing themakespan as the production scheduling criterion and minimizing the system unavailability as themaintenance planning criterion. The time interval between consecutive maintenance activities as well as the...
متن کاملResource leveling scheduling by an ant colony-based model
In project scheduling, many problems can arise when resource fluctuations are beyond acceptable limits. To overcome this, mathematical techniques have been developed for leveling resources. However, these produce a hard and inflexible approach in scheduling projects. The authors propose a simple resource leveling approach that can be used in scheduling projects with multi-mode execution activit...
متن کاملAn Ant Colony approach to forward-reverse logistics network design under demand certainty
Forward-reverse logistics network has remained a subject of intensive research over the past few years. It is of significant importance to be issued in a supply chain because it affects responsiveness of supply chains. In real world, problems are needed to be formulated. These problems usually involve objectives such as cost, quality, and customers' responsiveness and so on. To this reason, we ...
متن کاملA Multi-agent System Architecture for Integrated Process Planning and Scheduling with Meta-heuristics
Manufacturing process planning and production scheduling functions are usually performed sequentially, disregarding the dynamic nature of manufacturing system. Integrated process planning and scheduling (IPPS) is to combine both the process planning and scheduling problems in the consideration, with the aim to improve the flexibility and adaptability of the actual process plan and the schedule ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011